5000
1 5 16 27 6 5 10 30 6 29 26 6 21 18 17 39 4 1 37 16 8 13 15 38 9 9 23 22 38 33 14 8 33 39 2 29 34 26 9 32 29 8 25 9 2 14 14 16 26 33 38 39 39 31 12 7 25 22 27 4 8 36 24 28 4 16 36 26 39 8 18 32 18 31 22 5 4 39 5 8 14 28 34 19 20 31 11 15 24 25 2 5 6 29 28 38 30 10 30 39 14 1 15 12 7 2 5 34 2 24 9 8 33 12 8 18 28 21 34 16 21 28 19 28 19 6 5 31 30 37 27 23 7 34 5 17 6 15 12 17 28 22 10 31 29 33 2 24 35 11 8 32 15 16 32 15 8 9 14 28 15 31 3 10 25 19 20 37 11 8 2 19 12 19 1 1 15 30 12 36 23 16 31 10 24 34 22 13 4 23 8 15 22 37 27 21 34 13 16 27 22 9 17 33 10 28 2 38 27 13 39 32 3 10 20 39 6 2 13 2 16 22 18 6 1 32 18 19 19 27 36 33 29 14 7 4 34 3 23 36 13 16 17 37 27 33 2 29 18 16 32 29 36 29 36 17 22 31 18 6 23 34 34 5 15 9 14 38 17 13 11 18 27 14 8 9 11 36 7 30 5 31 11 31 17 4 4 32 22 19 14 27 19 3 24 13 34 22 31 5 28 24 34 35 22 24 30 11 22 31 24 22 34 39 11 3 24 6 38 19 21 32 34 6 18 8 18 6 35 14 16 36 33 14 20 26 8 6 34 7 28 29 24 14 34 31 3 35 25 12 7 4 32 34 14 8 3 17 12 3 12 33 3 16 21 7 2 3 6 39 34 28 36 13 10 34 24 37 15 17 28 35 7 11 1 22 37 23 6 27 26 5 36 26 20 14 7 19 15 10 26 26 38 38 19 28 15 17 23 39 2 19 14 32 38 19 4 24 23 27 31 19 22 30 2 10 27 39 37 11 38 11 18 7 24 16 27 38 5 26 24 11 2 37 28 25 4 36 16 19 22 18 38 19 27 31 37 7 14 38 24 15 35 5 10 3 27 19 12 18 10 28 30 15 34 2 23 6 5 22 4 3 6 15 33 12 5 30 32 39 2 7 17 39 22 35 9 19 27 9 21 33 32 28 33 39 24 10 9 3 36 23 24 35 27 16 23 4 10 14 31 26 24 16 14 16 2 15 36 32 10 20 30 8 14 23 8 36 1 35 27 16 12 34 28 9 13 4 25 17 13 28 10 6 32 35 32 22 28 34 2 12 14 29 14 30 11 37 17 24 25 33 22 9 18 22 3 33 12 36 15 38 29 16 28 1 4 23 12 16 28 19 24 29 33 5 33 29 9 4 8 4 23 39 19 11 7 38 22 10 36 17 39 20 10 8 1 32 13 29 33 16 20 29 26 15 8 12 1 25 25 31 18 29 22 34 22 27 24 8 4 32 27 20 36 8 29 20 5 6 2 8 31 19 2 20 38 31 12 19 15 10 26 1 19 37 30 26 33 38 11 37 35 20 6 21 20 39 10 29 30 24 12 36 10 34 35 21 3 11 3 8 14 23 32 2 30 5 28 1 14 37 35 3 16 36 7 18 11 12 20 6 7 39 30 24 6 6 25 24 1 38 15 11 25 36 14 20 2 19 35 37 14 34 39 12 34 11 38 36 38 16 27 28 23 3 26 32 26 36 38 25 14 20 8 9 39 18 19 35 32 2 17 21 10 30 25 34 6 8 12 21 10 21 14 3 33 22 36 21 34 24 20 37 15 39 23 38 4 22 13 32 36 34 16 3 38 9 33 24 29 28 10 16 15 28 27 39 21 14 5 18 24 27 2 8 25 31 37 6 29 18 24 27 16 24 38 1 22 39 35 10 31 36 16 22 12 39 8 28 39 39 34 17 37 34 17 15 13 13 23 17 38 1 24 17 39 39 28 29 15 28 10 32 23 10 9 16 14 26 19 2 13 18 39 37 25 38 6 9 6 10 11 22 35 14 13 19 37 20 39 13 22 25 29 33 5 9 5 31 20 20 2 32 38 1 39 19 5 2 28 32 16 34 1 34 7 8 14 13 36 20 17 32 17 13 14 23 36 37 1 15 28 20 29 37 2 28 10 26 8 6 34 26 25 17 10 3 38 31 30 4 1 19 4 24 12 31 7 20 17 10 13 8 12 18 16 26 35 20 8 20 6 33 1 12 37 23 14 2 7 33 3 28 7 30 5 6 8 38 1 19 36 27 1 26 13 9 6 5 22 30 36 25 18 36 7 37 39 22 30 25 28 27 27 27 19 8 14 13 27 6 27 19 36 17 30 6 6 34 33 10 17 30 4 27 28 38 39 31 5 32 7 11 32 20 17 35 34 12 33 39 27 9 21 22 12 30 5 7 38 14 6 31 32 18 20 1 1 36 38 28 27 16 12 29 31 4 5 3 28 19 3 20 37 30 29 25 8 22 18 37 1 1 2 3 13 25 30 32 4 17 23 14 11 7 14 4 39 29 38 3 5 26 39 16 13 16 1 8 6 6 38 26 33 17 21 15 19 31 27 7 11 26 20 21 2 12 18 36 38 4 17 8 17 24 29 23 25 24 8 8 20 3 15 25 35 39 23 6 23 27 9 33 8 26 37 34 30 12 17 35 20 8 14 3 38 15 19 3 25 7 8 31 19 22 11 3 13 15 35 28 18 22 28 30 30 12 16 12 15 33 18 2 29 14 28 36 36 22 1 36 2 21 2 3 34 27 25 8 10 12 32 10 23 34 4 16 10 23 13 38 13 34 16 20 30 29 26 10 18 3 9 19 35 34 11 29 39 27 34 18 32 24 22 18 23 20 22 2 28 8 5 36 33 32 17 6 15 5 18 10 17 36 37 7 24 34 39 22 30 5 12 29 35 6 34 33 4 25 12 33 15 36 28 11 20 22 17 33 6 35 37 13 27 25 36 7 34 30 30 19 22 1 5 27 36 31 6 13 23 19 33 27 35 34 30 31 38 8 17 36 13 14 4 27 34 8 10 7 33 9 35 37 26 37 35 20 23 6 35 37 5 9 4 28 10 1 39 10 22 29 36 1 5 14 24 32 35 36 27 10 35 27 24 11 11 37 21 20 10 10 6 30 24 14 12 23 14 33 39 16 32 16 39 12 29 25 38 7 10 22 32 27 9 21 32 35 24 20 11 22 14 31 36 32 6 36 2 34 10 6 7 17 26 4 2 13 23 11 8 6 7 38 24 3 32 16 25 20 6 21 14 36 16 10 14 5 2 23 36 28 14 3 8 31 26 22 24 14 18 5 13 24 35 8 21 20 34 26 16 3 36 9 26 33 38 28 21 19 24 6 37 4 36 38 6 9 33 2 33 19 32 24 31 10 25 9 23 3 35 33 12 1 28 5 29 10 30 37 38 29 17 22 6 13 21 14 37 12 28 36 31 34 32 27 1 2 7 23 38 24 14 30 1 20 9 13 17 13 7 35 17 12 24 35 22 17 38 13 14 10 5 11 30 22 35 6 5 27 8 37 38 2 17 29 27 4 14 27 38 29 21 31 7 15 3 14 24 28 25 4 10 38 17 20 35 24 36 7 24 20 20 29 35 6 11 6 6 37 9 13 24 3 39 30 8 7 5 19 23 20 37 16 30 16 13 23 21 34 14 13 23 20 16 33 8 12 6 1 35 39 7 35 38 22 7 32 38 25 31 36 17 38 30 18 28 9 36 32 33 15 3 32 11 5 29 7 30 14 8 38 17 37 29 21 14 7 30 5 33 16 11 31 34 30 1 10 20 25 30 5 39 33 24 24 22 12 13 15 34 16 15 20 16 18 26 25 24 11 16 24 24 30 14 15 10 3 15 33 28 38 29 31 21 5 35 23 28 16 25 38 11 14 27 32 3 35 27 20 13 3 10 34 12 29 12 23 23 1 23 27 13 1 20 26 39 13 5 18 2 35 32 34 9 17 36 31 22 5 35 3 3 12 15 12 3 36 29 29 31 11 25 26 25 4 25 15 33 18 3 39 29 31 3 24 13 35 21 4 25 20 23 20 20 39 21 24 38 6 13 11 28 18 20 28 18 7 24 7 1 14 24 29 22 18 1 29 24 2 6 10 16 9 20 30 13 10 13 36 25 30 13 15 23 6 2 18 5 17 5 12 10 36 6 19 35 11 20 33 14 36 18 27 11 39 4 8 5 30 19 20 21 31 8 21 4 3 16 31 29 25 11 13 18 29 10 6 21 34 8 16 33 22 32 25 26 26 25 37 22 24 23 28 19 24 33 39 12 5 30 9 18 38 30 32 36 36 20 31 12 14 35 19 12 28 12 23 31 5 34 36 20 35 25 2 7 19 18 34 39 15 23 17 13 3 24 11 14 34 13 29 18 20 36 3 24 13 13 33 2 21 31 9 30 29 38 1 5 19 9 38 25 33 25 33 19 3 39 38 12 39 7 22 31 24 13 15 37 31 17 24 36 4 28 15 31 3 18 18 38 2 19 15 28 2 33 13 20 23 27 35 10 3 33 35 7 9 20 15 31 32 39 31 18 30 35 37 32 25 20 30 2 2 15 5 14 37 12 4 20 17 19 38 11 11 11 10 3 20 35 37 16 15 3 38 24 14 17 39 20 36 20 3 15 26 18 11 15 32 37 25 24 35 15 10 19 29 29 33 35 27 27 16 36 18 37 12 10 3 17 2 29 13 30 22 26 26 29 19 35 5 19 29 4 29 12 27 32 27 1 5 13 28 21 14 26 30 23 31 12 27 4 21 5 33 12 21 9 19 2 1 36 19 31 30 37 19 4 38 25 19 6 15 37 31 38 3 32 10 1 38 25 33 5 8 11 33 1 34 35 9 22 38 38 26 11 20 35 32 36 2 14 9 29 32 20 1 10 14 26 15 8 15 33 22 11 36 4 17 35 32 14 20 16 15 3 2 16 15 33 2 13 19 23 1 23 12 4 16 22 3 18 18 2 8 26 16 38 6 10 39 5 7 34 30 9 20 37 19 37 13 20 26 4 24 14 23 18 8 17 4 33 9 29 38 8 27 36 26 29 17 4 2 13 35 36 26 29 25 14 13 1 39 27 24 26 18 21 33 32 35 16 1 16 14 29 19 25 38 8 8 21 1 4 21 7 4 10 27 36 5 37 19 8 23 19 36 23 38 19 29 2 39 13 3 26 8 18 26 32 32 5 38 36 34 21 28 26 13 4 2 15 10 7 22 20 15 39 33 29 15 11 11 20 33 27 23 8 25 22 39 38 22 24 30 9 32 39 18 22 7 17 38 16 32 38 10 12 24 33 21 33 24 33 26 29 14 34 4 9 13 33 31 28 20 33 14 27 25 36 16 25 31 12 32 29 30 5 24 15 38 12 31 25 34 2 32 35 22 26 8 16 32 31 19 23 5 23 3 3 28 26 12 6 39 1 4 11 19 11 15 38 33 8 30 1 37 24 26 15 24 39 16 1 13 11 17 3 30 27 2 13 25 28 28 27 20 31 12 13 30 34 17 10 16 31 9 31 35 39 15 29 30 30 21 35 29 35 10 28 38 28 26 35 24 19 23 33 7 9 9 27 1 31 11 38 7 30 32 17 30 15 10 29 7 26 31 9 34 10 31 23 9 22 28 17 24 26 19 13 18 15 38 2 21 17 21 4 35 13 8 37 16 7 10 30 20 38 25 10 25 1 23 33 4 26 22 16 2 15 20 5 37 26 15 19 10 23 32 29 1 30 24 12 4 16 3 25 3 11 11 11 22 4 4 3 31 23 24 39 9 3 25 14 39 24 19 6 17 17 36 3 24 13 21 26 31 11 22 20 34 2 8 3 14 31 1 28 26 33 16 37 29 4 25 14 21 17 33 31 27 11 14 28 19 33 11 20 13 18 37 38 26 1 30 30 15 28 18 9 12 29 23 7 36 11 3 18 4 7 4 34 27 29 11 20 22 19 38 18 32 4 28 26 15 6 30 22 25 6 1 3 5 20 38 17 11 39 17 11 3 18 18 15 27 24 6 25 12 39 29 5 5 11 7 18 38 34 28 36 10 19 27 13 39 17 25 7 21 19 15 17 30 36 26 30 29 29 30 29 33 29 10 37 30 35 2 36 35 37 25 34 20 13 18 13 26 27 17 27 26 29 1 36 30 14 33 26 18 19 21 23 28 32 13 29 2 27 7 20 1 29 18 30 37 35 27 13 12 2 32 22 25 3 14 28 25 28 22 9 17 12 34 2 29 10 33 10 22 38 26 3 36 33 13 38 34 21 11 16 38 39 8 20 15 28 39 17 36 14 35 32 15 38 8 9 32 8 11 37 32 23 35 9 30 7 6 19 1 13 34 34 34 8 14 3 2 12 27 38 28 8 31 12 19 24 37 6 39 16 3 7 33 4 5 33 34 39 5 25 5 30 27 9 35 21 32 27 16 22 4 20 31 32 13 4 17 34 13 18 5 37 2 10 37 32 1 32 30 21 5 3 13 19 26 10 33 38 6 5 39 33 7 7 28 29 15 38 26 26 23 13 5 11 30 14 30 31 20 33 6 33 10 19 32 18 31 37 37 32 10 16 10 29 19 20 2 17 19 10 6 22 26 13 28 2 28 20 27 36 14 15 27 22 16 33 38 14 36 1 2 19 9 1 29 12 13 26 14 31 18 29 2 29 39 31 33 14 15 25 2 33 23 27 7 13 32 28 9 23 24 6 18 21 23 16 32 6 31 19 16 1 5 36 6 20 18 33 30 24 16 31 24 5 11 35 29 18 13 17 17 6 39 13 23 36 6 17 35 8 32 26 39 14 9 4 6 18 27 20 1 35 32 27 23 38 1 10 31 20 32 12 19 30 4 1 30 21 29 11 1 13 3 10 14 35 9 37 7 21 22 35 12 9 12 29 17 33 39 25 22 29 28 27 6 22 17 36 22 25 13 1 2 19 4 30 28 27 5 8 20 9 22 12 3 10 4 39 1 2 4 28 39 14 30 14 16 35 6 33 38 37 16 16 30 39 7 17 16 5 37 26 30 34 39 5 35 34 23 24 9 11 12 8 15 2 7 33 1 11 36 2 29 15 29 18 11 10 23 29 39 15 30 10 4 12 32 27 21 5 17 29 27 22 16 13 34 18 30 13 14 37 12 31 12 12 8 11 1 33 32 30 37 24 30 7 29 39 3 37 14 35 6 18 31 20 9 26 26 39 13 6 21 39 2 5 7 26 19 24 39 13 25 33 39 26 28 1 35 3 27 13 1 21 11 3 18 16 29 19 27 8 2 24 6 26 34 2 8 17 10 16 14 26 22 9 32 3 30 29 16 31 5 2 31 19 13 2 12 36 20 30 8 24 11 8 34 17 5 3 25 26 8 5 27 23 6 10 33 29 36 15 37 11 37 31 25 26 1 39 30 30 31 31 19 1 13 34 4 23 7 5 33 14 22 11 34 30 21 8 39 38 23 28 14 14 6 38 31 8 13 35 30 32 38 19 16 24 19 14 13 31 16 21 27 31 24 33 10 13 8 20 32 26 9 16 14 7 24 24 19 23 26 34 24 29 39 32 20 38 2 28 15 24 10 29 16 24 6 17 4 14 20 36 20 15 6 32 34 36 19 1 23 35 29 25 4 33 35 12 9 1 5 38 4 8 26 16 19 23 33 7 31 26 11 12 32 39 11 11 14 15 32 6 23 5 7 17 1 29 21 25 38 11 24 22 10 25 26 28 19 35 27 39 18 22 39 7 36 17 20 29 26 23 38 7 34 12 11 6 10 22 28 4 35 22 16 3 36 28 20 4 32 13 39 35 10 28 18 19 32 30 14 3 6 10 29 9 19 14 9 6 5 39 32 3 21 39 2 29 9 6 13 35 29 8 2 32 16 18 23 22 6 1 13 39 13 7 27 31 39 10 18 31 30 31 18 23 17 9 30 18 28 32 26 15 35 9 16 22 22 31 4 6 32 27 10 21 38 21 34 16 12 28 3 17 35 26 33 38 3 8 2 24 29 27 37 18 12 19 20 12 25 22 36 18 26 5 1 1 7 12 7 22 32 16 31 7 38 9 39 20 11 9 19 24 1 29 23 4 4 13 19 6 9 33 5 1 8 36 23 1 8 26 11 1 22 12 20 10 28 31 16 27 3 13 39 36 6 8 7 29 6 25 6 24 24 7 33 31 38 17 20 22 9 7 33 35 9 14 29 20 8 13 35 34 14 11 21 32 14 9 14 14 5 5 34 18 34 15 26 22 6 26 30 29 14 6 17 38 32 24 2 22 6 6 5 37 3 3 23 20 30 18 20 30 38 23 2 15 36 11 23 30 11 19 32 15 29 33 25 3 20 6 33 26 19 14 30 11 14 20 15 9 12 13 21 32 37 19 19 18 7 22 7 24 26 6 11 37 29 5 14 7 25 26 7 33 33 15 2 10 24 32 7 1 22 10 30 28 27 6 6 24 9 37 4 10 36 3 33 15 22 18 7 6 29 21 8 23 21 10 14 14 5 38 26 17 25 6 9 3 37 33 15 15 27 22 14 3 24 39 22 22 35 6 11 18 30 26 19 14 14 4 23 10 34 16 33 4 32 28 21 35 9 8 18 1 38 19 10 31 30 37 30 5 29 19 38 8 22 37 3 4 6 39 14 12 17 29 5 8 37 16 38 22 15 19 4 22 33 17 22 8 5 30 1 5 8 4 16 9 3 36 8 19 35 9 39 20 17 18 12 13 12 16 11 33 8 38 18 21 24 23 17 29 24 18 31 9 5 7 11 18 15 20 11 35 16 31 32 13 33 37 38 10 31 12 21 28 29 30 37 34 18 12 13 26 18 18 37 17 28 14 16 20 37 7 7 2 37 15 7 26 11 18 27 24 25 12 27 34 15 1 12 30 7 22 17 13 18 33 5 20 34 21 35 1 6 25 9 23 11 9 9 2 22 18 11 1 37 37 19 31 25 21 23 11 7 9 18 19 9 36 20 17 30 10 38 29 16 9 30 6 1 1 2 4 35 11 33 15 6 6 36 27 11 23 15 37 39 18 25 8 10 35 34 21 4 20 39 16 16 2 32 9 37 23 3 28 33 17 19 32 39 8 4 3 31 18 26 33 26 9 32 27 18 2 16 38 15 25 1 16 11 18 26 22 16 8 35 17 4 11 21 3 8 4 35 18 27 29 21 21 30 7 30 5 3 26 35 34 35 19 34 16 10 13 26 39 12 8 17 1 4 10 20 19 29 16 28 7 20 12 14 38 38 34 33 36 4 31 6 32 18 17 39 19 27 20 2 31 18 15 38 39 35 39 38 22 38 8 33 37 36 23 12 3 20 34 1 36 20 16 29 3 11 17 10 23 10 12 30 24 39 5 25 27 8 22 34 32 10 3 11 11 13 32 14 32 14 37 36 19 24 37 32 3 33 34 26 31 6 19 11 15 11 2 32 24 10 35 29 20 17 29 23 28 29 9 6 7 33 39 14 11 33 34 19 3 17 25 28 24 31 25 1 36 27 38 38 23 10 16 9 39 1 16 23 24 7 9 23 10 20 26 21 13 14 23 32 19 32 14 28 17 14 13 32 7 39 14 23 37 15 11 22 34 9 12 5 36 9 3 5 30 13 16 35 11 37 38 29 2 17 4 29 33 8 16 33 37 2 28 4 7 3 38 3 36 37 30 21 20 3 9 9 30 25 8 12 33 31 1 36 17 21 33 6 10 8 27 39 2 11 2 38 20 23 15 39 30 12 15 4 17 37 22 36 8 14 3 27 28 11 4 36 29 28 10 5 33 19 31 16 7 24 32 36 18 21 19 31 5 30 28 32 29 19 23 8 5 11 37 38 37 39 14 20 23 15 39 33 38 2 35 17 7 19 38 32 18 14 1 22 15 18 20 31 11 6 7 24 33 27 7 2 3 1 9 5 17 35 28 16 33 30 9 31 19 31 2 16 23 7 7 15 19 2 6 35 23 2 35 30 2 22 2 15 14 24 3 22 20 24 29 26 15 13 24 9 27 26 7 28 38 19 31 29 32 36 39 25 10 6 12 20 10 15 18 27 10 14 23 33 39 20 11 14 23 10 20 22 3 29 4 25 17 14 20 19 7 15 4 5 12 19 7 17 17 19 26 17 13 10 22 12 27 22 13 4 32 37 17 37 11 8 37 39 19 25 38 12 15 5 19 1 37 8 31 11 26 33 21 30 26 5 18 16 32 14 37 4 1 34 34 26 35 19 7 35 2 34 39 19 6 37 37 7 15 1 4 33 30 19 10 33 14 27 24 6 36 36 31 25 38 23 33 25 9 7 25 34 2 26 3 26 20 38 4 32 22 23 11 29 11 12 28 36 18 38 30 10 7 26 17 12 26 22 37 24 31 6 2 15 27 29 5 13 3 27 14 14 37 33 16 7 5 11 6 24 38 36 5 17 21 18 10 39 30 33 29 16 2 10 21 35 25 26 14 31 23 37 13 27 17 36 29 36 35 3 1 22 29 2 7 17 24 4 13 38 8 21 18 27 35 26 34 13 27 13 19 2 25 28 5 24 12 31 26 29 14 21 30 9 29 7 16 23 24 20 32 35 22 3 37 17 27 8 3 35 4 14 6 18 19 25 27 16 23 20 10 7 12 20 35 19 20 37 8 26 20 5 7 22 21 6 1 39 35 31 13 21 30 22 36 2 17 10 13 32 29 5 20 4 1 37 11 25 16 25 37 23 5 21 37 36 15 37 13 11 31 2 35 7 25 25 27 26 36 23 28 12 31 21 23 32 12 38 36 37 25 36 2 7 2 22 31 25 32 20 2 21 36 39 30 30 24 19 15 35 33 1 25 5 11 19 35 15 29 26 18 21 30 35 33 12 8 31 6 17 28 13 9 29 18 29 5 7 26 4 1 34 15 7 10 14 3 35 25 14 34 31 38 14 31 13 25 13 39 22 11 29 27 27 20 34 4 30 9 36 4 36 37 3 18 1 16 28 1 17 25 25 30 15 6 34 20 7 1 3 11 3 14 8 39 39 7 5 33 8 3 9 36 19 15 20 15 38 1 12 10 37 21 5 20 16 8 8 23 23 20 33 27 10 7 18 34 23 6 19 19 3 25 3 15 37 20 24 34 37 8 25 21 5 20 11 16 9 11 28 16 33 16 16 10 33 32 12 32 26 4 2 36 16 5 33 32 10 22 22 31 27 34 5 27 17 15 20 21 16 8 34 23 25 22 2 30 17 18 21 6 3 28 22 37 31 37 29 4 1 30 32 3 30 35 33 22 3 34 3 1 35 12 2 36 37 9 2
